#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
//int* runningSum(int* nums, int numsSize, int* returnSize) {
//    *returnSize = numsSize;
//    int* ret = (int*)malloc(sizeof(int) * (*returnSize));
//    int j = 0;
//    int sum = 0;
//    for (int i = 0; i < numsSize; i++)
//    {
//        sum += nums[i];
//        ret[j++] = sum;
//    }
//    return ret;
//}
//
//int main()
//{
//
//	return 0;
//}

int hammingWeight(int n) {
    int sum = 0;
    while (n)
    {
        if (n % 10 == 1)
            sum++;
        n = n / 10;
    }
    return sum;
}

int main()
{
    hammingWeight(1011);
    return 0;
}